#ifndef __LINKSTACK_H__
#define __LINKSTACK_H__

#include "DoubleLinkList.h"

class LinkStack
{
public:
    LinkStack();
    ~LinkStack();

    // 入栈
    void Push(const ElementType &element);
    // 出栈：删除栈顶元素
    void Pop();
    // 获取栈顶元素
    ElementType &GetTop();
    // 栈是否为空
    bool IsEmpty();
    size_t Size();
private:
    DoubleLinkList list;
};


#endif